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J.Ritt [T] has investigated the structure of complex polynomials with respect to superposition. 
The polynomial P{x) is said to be indecomposable iff the representation P = Pi o P2 means that 
either Pi or P2 is a linear function. The decomposition P = Pio P20 ■ ■ - o P^ is called maximal if all 
factors Pj are indecomposable polynomials and are not linear. Ritt proves that any two maximal 
decompositions have the same length r, the same (unordered) set {deg(Pj)} of factor's degrees and 
may be connected by a finite chain of transformations, each step consists in replacing the left side 
of the following double decomposition 

i?i o i?2 = i?3 o Ra (1) 

by its right side. The solutions of the latter functional equation are indecomposable polynomials 
of degrees greater than one and all of them were explicitly listed by Ritt. 

The analogues of Ritt theory for rational functions were constructed just for several particular 
classes of the said functions, say for Laurent polynomials [5]. In this note we describe a certain 
class of double decompositions ([1]) with rational functions Rj{x) of degree greater than one. Es- 
sentially, described below rational functions were discovered by E.I.Zolotarev in 1877 as a solution 
of certain optimization problem [HIIJ. However, the double decomposition property for them was 
hidden until recently because of somewhat awkward representation. Below we give a (possibly 
new) symmetric representation of Zolotarev fractions resembling the parametric representation for 
Chebyshev polynomials, which are a special limit case of Zolotarev fraction. 

1 Zolotarev fractions and their nesting property 

Let T e iM+ and n(r) be a rectangle of size 2 x |r|: 

n(T) := {m e C : \Re u\ < 1,0 <Imu< |r|}. 
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The conformal mapping Xr{u) of this rectangle to the upper half plane fixing three points u = ±1, 0, 
has a very simple appearance 

Xt{u) = sn{K{T)u\T) 

in terms of elliptic sine sn and complete elliptic integral K. From the reflection principle for 
conformal mappings it may be easily derived that the parametric representation: 

R{u) := Xr{u); x{u) := Xm-{u), u e C, n G N, 

gives a degree n rational function R of argument x: 

Zn{x\T) R{uix)) ^ XrO x"} . 

This rational function is known as Zolotarev fraction. Directly from the definition it follows that 
Zolotarev fractions obey the nesting property: 

^mn(a:|T) = ^m(^n(a;|mr)|r), m,neN. (2) 

When parameter t tends to zero (suitably renormalizcd) Zolotarev fraction becomes classical 
Chebyshev polynomial and the well known nesting property of Chebyshev polynomials becomes 
just the consequence of the above formula. Interchanging n and m in formula © we observe 
that Zolotarev fractions of composite degrees possess double decompositions of the kind ((!]). We 
generalize the construction of Zolotarev fraction in the next section. 

2 Construction 

Let i be a rank two lattice in the complex plane of variable u. The group of translations of the 
plane by the elements of the lattice we designate by the same letter L. Let i+ be the group L 
extended by degree two transformation u — s> —u. The extended group acts discontinuously in the 
complex plane, so the orbit space is well defined and carries natural complex structure 

C/L+ = CP\ 

We can introduce a global coordinate on this Riemann sphere, say 

= p(u|i) := u"^ + ^ {{u - vy^ - v^'^). 

Some basis in the lattice L is traditionally used as the second argument of the Weierstrass function, 
however it depends on the lattice as a whole. 
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Once we have a full rank sublattice L, of i, the group is a subgroup of and any orbit 
of is contained in the orbit of L+. Therefore we have a holomorphic mapping of one sphere to 
the other: 

C/L+ ^ C/L+, (3) 

which becomes a rational function once we fix complex coordinate on each sphere. Thus we obtain 
a degree |L : rational function Rl:L,{^)'- 

Rl:L.{^»{u)) ■■= x{u), x,{u) := p(u|i,), (4) 

which is a general form of g = 1 rational functions in the terminology of [5]- To get modulus 
T G iK+ Zolotarev fraction we just need to take L = Spanz{4:, 2t} and L, = Spanz{4:, 2nT}, then 
Rl:L,{x) coinsides with Z„(a;[r) up to normalization (i.e. pre- and post- compositions with linear 
fractional functions). 

Suppose we have two different sublattices L, and Lo of the same lattice L. Their intersection 
i,o := n Lo is a full rank sublattice of both L, and Lo- Indeed, L,o contains a full rank 
sublattice \L : L,\\L : Lo\ L. Obviously, we have a double decomposition: 

Rl-.l.o = Rl:L. ° Rl.:L.„ ^ Rl-.Lo °Rl^:L.o- (5) 

Not all of the relations (O are independent. Below we show that arbitrary double decomposition 
(O is a consequence of the same relations for prime index sublattices i,, Lo of L. 

3 Prime index sublattices 

Given a base in the lattice L, a base in its sublattice L, is obtained via two by two matrix Q with 
integer entries. Other choice of bases results in multiplication of Q by invertible integer matrices 
(i.e. of determinant ±1) on the left and on the right. The index of sublattice L, in L denoted 
by \L : L,\ equals to \det Q\ and it is independent of the choice of bases in the lattice and its 
sublattice. Given a chain of lattices L D D -L,,, the indecies obey the multiplication rule: 
\L : L„\ = \L : L.\\L, : L„\. 

Lemma 1 Any prime index p sublattice L, of L has the following representation 

L, = Spanz{pL, e} (6) 

where e is any element of \ pL. Conversely, the right hand side of (0j is an index p sublattice 
of L provided e ^ pL. 
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Proof. Let the matrix Q G GL2(Z) maps the base of L to the base of i,. The matrix pQ~^ is 
integer and therefore L, contains sublattice pL of the same index p. We get the foUowing chain of 
sublattices 

pL C Spanz{pL, e] C L, 

Prime index p = |L, : pL\ is the product of indecies : Span{. . .}\ and \Span{. . .} : pL\, 
therefore one of them should be unity. In other words, the middle lattice in the chain is equal 
either to the left or to the right lattice in the chain. The choice of the element e says that the 
middle lattice in the chain is strictly larger than pL. g 

Corollary 1. Let L, ^ Lo be two sublattices of L of the same prime index p. Then L, H io = 

pL. 

Proof. Each index p sublattice of L contains pL. If there is at least one more element e in 
the intersection L, n Lo then each of two sublattices may be reconstructed by formula ([S]) and 
therefore they coinside. g 

Corollary 2. Let L, and Lo be two sublattices of L of different prime indecies p, and po 
respectively. Then their intersection has the representation: 

L, n Lo = Spanz{p,PoL, p,eo, PoC,} (7) 

where e* is any element of L^ \ p^,L, index * equals • or o. 

Proof. Let us denote the r.h.s. of ([7]) as L,o and show that it is an index po sublatice of L,. 
Indeed, 

L,o = Spanz{poL,, p,eo} 

and it remains to check that p.Co ^ PoL,. If it were not the case, then p,eo S p.L H poL = 
PtPoL and Co (z PoL contrary to our choice of Gq. In the same fashion we check that L,o is an 
index p, sublattice of Lo. We see that L,o is a sublatice of the intersection L, Ci Lo. Index 
of L, n Lo in L is a multiple of both and po, so it is at least p,po. On the other hand 
P»Po = \L : L,o\ = \L : L, n Lo\\L, n Lo : L,o\. Where from ([7]) follows, g 
Combining Corollaries 1 and 2 we get the following. 

Lemma 2 Let and Lo be full rank sublattices of L of prime indecies p, and po correspondingly 
and i,o := L, D Lo. If L, ^ Lo then |L, : L,o| = po and \Lo '. i»o| = P*. Otherwise, if L, = Lo, 
then \L, : L,o\ = \Lo ■ L,o\ = 1- 

Now we can list all prime index p sublattices of L. The factorset of any sublattice ([6]) by its 
sublattice pL consists of p elements {je}, j — 0, . . . ,p — 1, naturally included into the factorset 
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L/pL consisting of elements. For different sublattices L, the factors L/pL intersect only by the 
zero element of L/pL. Therefore, there are exactly {p^ — 1) / [p — 1) = p + 1 sublattices of prime 
index p in L. One can check that they are represented e.g. by the following transition matrices Q 
for any fixed base in L: 

4 Composite index sublattices 

Let us fix an arbitrary lattice L and its full rank sublattices L.^,, L*. 

For suitable bases in the lattices L and L^, the transition matrix is diagonal (use Smith 
canonical form for integer matrix). Decomposing the elements of into prime numbers we 
get a representation of the latter matrix as a product of integer matrices of prime determinants. 
Therefore we have the following chain of sublattices L := Lq D Li D L2 ■ ■ ■ D Lr —: L^, of 
consecutive prime indecies pj := : Lj\. Same argument applied to the sublattice L* gives us 

another filtration L := Z) Z) ■ ■ ■ L'^ ~: L* with prime indecies p^ :— \L*'~^ : L^\. 

We consider the sublattices :— Lj n L'' which naturally fill in the rectangular table 
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where the arrows indicate the inclusions. Indeed, 

Applying lemma [5] consecutively to the elementary squares of the table ([5]) starting from the 
left-bottom one and moving to the right along the lines of the table and upstairs along the columns 
we get the following 

CoroUoryS \L>;_, : L^\ {l,pj}; j^-^ : L)| e {1,/}. 
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Figure 1: Deformation of patlis on tlie table 



Theorem 1 Any double decomposition is the consequence of the relations of the same type 
with prime index sublattices L,, Lq. 

Proof of Theorem 1. Let us consider all possible paths coming from L* to L along the arrows 
of the table ([5]). Each path corresponds to the filtration of the inital lattice L and therefore to 
the decomposition of the rational function Rl:L*{x) into prime compositional factors (including 
possibly identical elements). The elementary change of the path caused by the alternative detour 
of the elementary square in the table (see Fig. [ij results in the change of two neighboring terms 
of the decomposition based on the double decomposition relation ([SJ 

Rj^k.j^k O Rrk .ffc + l — R],k.Tk + l O Rj^k + lrk + 1 

corresponding to prime index sublattices. The path coming along the top and left sides of the 
table may be converted to the path coming along the right and bottom sides by such elementary 
changes, g 
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